package cn.midas.system.service.impl;
import cn.midas.system.domain.Menu;
import cn.midas.system.mapper.MenuMapper;
import cn.midas.system.service.IMenuService;
import cn.midas.basic.service.impl.BaseServiceImpl;
import org.springframework.beans.factory.annotation.Autowired;
import org.springframework.stereotype.Service;
import org.springframework.transaction.annotation.Propagation;
import org.springframework.transaction.annotation.Transactional;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;

/**
 * <p>
 *  服务实现类
 * </p>
 *
 * @author zy
 * @since 2022-07-11
 */
@Service
// 只读事务
@Transactional(readOnly = true, propagation = Propagation.SUPPORTS)
public class MenuServiceImpl extends BaseServiceImpl<Menu> implements IMenuService {

    @Autowired
    private MenuMapper menuMapper;

    @Override
    public List<Menu> tree() {

        /*
            -
            - 从所有数据中找到一级数据
            - 只要不是一级数据那就找到自己的上级数据，放入到上级数据的children中
        */
        // 1.一次性查询出全部数据
        List<Menu> depts = menuMapper.loadAll();

        // 2.创建一个集合对象，用于放最终排列完成的树数据
        List<Menu> deptTree = new ArrayList<Menu>();

        // 3.将集合数据换转为map，消除时间复杂度问题
        // Map<Long, Department> deptMap = deptTree.stream().collect(Collectors.toMap(Department::getId, item -> item));
        HashMap<Long, Menu> deptMap = new HashMap<>();
        for (Menu muen : depts) {
            deptMap.put(muen.getId(), muen);
        }

        // 4.从所有数据中找到一级数据
        for (Menu deptTmp : depts) {
            // 如果数据没有父级Id，那么就是一级数据
            if(deptTmp.getParentId() == null){
                deptTree.add(deptTmp);
            }else {
                // 从map集合中获取到父对象，将自己添加到父对象的children集合中
                Menu muen = deptMap.get(deptTmp.getParentId());
                if (muen != null){
                    muen.getChildren().add(deptTmp);
                }
            }
        }

        return deptTree;
    }
}
